#include <iostream>
using namespace std;
const int N = 10010;
int e[N], l[N], r[N], idx;
//初始化
void init(){
    l[1] = 0;
    r[0] = 1;
    idx = 2;
}
// 在节点a的右边插入一个数x
void insert(int a, int x)
{
    e[idx] = x;
    l[idx] = a, r[idx] = r[a];
    l[r[a]] = idx, r[a] = idx++;
}
// 删除节点a
void remove(int a)
{
    l[r[a]] = l[a];
    r[l[a]] = r[a];
}
int main(){

    return 0;
}